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Abstract. By defining combinatorial moves, we can define an equivalence 
relation on Gauss words called homotopy. In this paper we define a homotopy 
invariant of Gauss words. We use this to show that there exist Gauss words 
that are not homotopically equivalent to the empty Gauss word, disproving a 
conjecture by Turaev. In fact, we show that there are an infinite number of 
equivalence classes of Gauss words under homotopy. 



1. Introduction 

A Gauss word is a sequence of letters with the condition that any letter appear- 
ing in the sequence does so exactly twice. A Gauss word can be obtained from 
an oriented virtual knot diagram. Given a diagram, label the real crossings and 
arbitrarily pick a base point on the curve somewhere away from any of the real 
crossings. Starting from the base point, we follow the curve and read off the labels 
of the crossings as we pass through them. When we return to the base point we 
will have a sequence of letters in which each label of a real crossing appears exactly 
twice. Thus this sequence is a Gauss word. 

If we give the real crossings different labels we will get a different Gauss word from 
the diagram. We wish to consider all such Gauss words equivalent, so we introduce 
the idea of an isomorphism Gauss words. Two Gauss words are isomorphic if there 
is a bijection between the sets of letters in the Gauss words, which transforms 
one Gauss word into the other. Diagrammatically, an isomorphism corresponds to 
relabelling the real crossings. 

Depending on where we introduce the base point, we may get different Gauss 
words from a single diagram. To remove this dependence we introduce a combina- 
torial move on a Gauss word. The move allows us to remove the initial letter from 
the word and append it to the end of the word. We call this move a shift move. 
Diagrammatically, the shift move corresponds to the base point being moved along 
the curve through a single real crossing. We can then say that, modulo the shift 
move and isomorphism, the representation of an oriented virtual knot diagram by 
a Gauss word is unique. 

We can define an equivalence relation on virtual knot diagrams by defining dia- 
grammatic moves called generalized Reidemeister moves. Two diagrams are defined 
to be equivalent if there exists a finite sequence of such moves transforming one di- 
agram into the other. Virtual knots are defined to be the equivalence classes of this 
relation. 

By analogy, we can define combinatorial moves on Gauss words which correspond 
to the generalized Reidemeister moves. We can then use these moves, the shift move 
and isomorphism to define an equivalence relation on Gauss words which we call 
homotopy. We define the moves in such a way that if two virtual knot diagrams 
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represent the same virtual knot then the Gauss words obtained from the diagrams 
must be equivalent under our combinatorial moves. This means that if we have two 
virtual knot diagrams for which the associated Gauss words are not equivalent, we 
can immediately say that the diagrams represent different virtual knots. 

If we disallow the shift move, we can define another kind of homotopy of Gauss 
words which we call open homotopy. It is clear from the definition that if two 
Gauss words are open homotopic, they must also be homotopic. In this paper we 
will show that the opposite conclusion is not necessarily true. In other words, we 
will show that homotopy and open homotopy of Gauss words are different. 

In [TT], Turaev introduced the idea of nanowords which are defined as Gauss 
words with some associated data. By introducing moves on nanowords, different 
kinds of homotopy can be defined. From this viewpoint, homotopy of Gauss words 
is the simplest kind of nanoword homotopy. In fact, any Gauss word homotopy 
invariant is an invariant for any kind of homotopy of nanowords. 

In [llj . Turaev defined several invariants of nanowords. However, all these in- 
variants are trivial in the case of Gauss words. This led Turaev to conjecture that 
open homotopy of Gauss words is trivial. That is, he conjectured that every Gauss 
word is open homotopically equivalent to the empty Gauss word. 

In this paper we define a homotopy invariant of Gauss words called z which takes 
values in an abelian group. This invariant was inspired by Henrich's smoothing 
invariant for virtual knots defined in [3|. In fact, our invariant can be viewed as 
a version of Henrich's invariant, weakened sufficiently to remain invariant under 
homotopy of Gauss words. 

We give an example of a Gauss word for which z takes a different value to that 
of the empty Gauss word. This shows that Turaev's conjecture is false. We state 
this result as follows. 

Corollary 14.41 There exist Gauss words that are not homotopically trivial. 

Using the idea of a covering of a Gauss word, which was originally introduced by 
Turaev in [11] , we define the height of a Gauss word. This is a homotopy invariant 
and we use it to prove the following proposition. 

Proposition 15.91 There are an infinite number of homotopy classes of Gauss 
words. 

We also give an invariant for open homotopy of Gauss words called z Q which 
is defined in a similar way to z. The invariant z itself can be viewed as an open 
homotopy invariant. However, we show that z Q is a stronger invariant than z. 

The rest of this paper is arranged as follows. In Section [2] we give a formal 
definition of Gauss words, homotopy and open homotopy. In Section [3] we describe 
Gauss phrases and recall the S invariant which was defined in [2]. 

In Section 0] we give the definition of z and prove its invariance under homotopy. 
We then use z to give an example of a Gauss word that is not homotopically trivial. 
In Section [5] we recall the definition of the covering invariant from [TT]. We use this 
invariant to show how we can construct infinite families of Gauss words which are 
mutually non-homotopic. 

In Section [5] we describe the open homotopy invariant z a . We use this invariant 
to show that open homotopy is different from homotopy. 

In Section[7]we interpret the existence of Gauss words that are not homotopically 
trivial in terms of moves on virtual knot diagrams. 

Having written this paper, we discovered a paper by Manturov [7] which studies 
objects called free knots. From Lemma 1 in Manturov's paper and the discussion in 
Section [7] it is clear that an oriented free knot is equivalent to a homotopy class of 
Gauss words. Manturov shows the existence of non-trivial free knots which implies 
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the result we give in Corollary 14.41 Our Propostion 15.91 can be deduced from his 
results. In Manturov's paper objects corresponding to open homotopy classes of 
Gauss words are not considered. However, it is clear that his invariant can be 
generalized to this case. 

We also found a second paper on free knots written by Manturov [8j. In this 
paper he defines an invariant which is essentially the same as our z invariant. 

Acknowledgments. The author would like to thank his supervisor, Hitoshi Mura- 
kami, for all his help and advice. 

2. Gauss words 

An alphabet is a finite set and its elements are called letters. A word on an 
alphabet A is a map m from an ordered finite set {1, . . . , n} to A. Here n is called 
the length of the word. It is a non-negative integer. We usually write a word 
as sequence of letters m(l)m(2) . . .m(n) from which the map can be deduced if 
needed. For example, ABBB and CABAACA are both words on the alphabet 
{A, B, C'}. For any alphabet there is a unique empty word of length which we 
write 0. 

A Gauss word on an alphabet A is a word on A such that every letter in A 
appears in the word exactly twice. We define the rank of a Gauss word to be the 
size of A. This means that the rank of a Gauss word is always half its length. 

For example, ABAB and ABBA are both Gauss words on the alphabet {^4, B}. 
They both have length 4 and rank 2. 

There is a unique trivial Gauss word on an empty alphabet which has length 
and rank 0. 

By definition, the alphabet that a Gauss word is defined on is the set of letters 
appearing in the Gauss word. Therefore, we do not need to explicitly state the 
alphabet that the Gauss word is defined on. 

Let u be a Gauss word on A and v be a Gauss word on B. An isomorphism of 
Gauss words u and v is a bijection / from A to B such that / applied letterwise to 
u gives v . If such an isomorphism exists we say that u and v are isomorphic. 

We now define some combinatorial moves on Gauss words. If we have a Gauss 
word matching the pattern on the left of the move we may transform it to the 
pattern on the right or vice-versa. In each move t, x, y and z represent possibly 
empty, arbitrary sequences of letters and A, B and C represent individual letters. 
The moves are 

Shift: AxAy < — ► xAyA, 

HI: xAAy < — ► xy, 

H2: xAByBAz < — > xyz, 

H3: xAByACzBCt < — ► xBAyCAzCBt 

and are collectively known as homotopy moves and were originally defined by Tu- 
raev in 

Two Gauss words are homotopic if there exists a finite sequence of isomorphisms 
and homotopy moves which transforms one into the other. This relation is an 
equivalence relation which we call homotopy. It divides the set of Gauss words 
into homotopy classes. We define the homotopy rank of a Gauss word w to be the 
minimum rank of all the Gauss words that are homotopic to w. We say that a 
Gauss word is homotopically trivial if it is homotopic to the trivial Gauss word 0. 
Such a Gauss word has homotopy rank 0. 

If we disallow the shift move, we get a potentially different kind of homotopy 
which we call open homotopy. It is easy to see that if two Gauss words are open 
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homotopic, they must be homotopic. We will show later that the reverse is not 
necessarily true. 

Homotopy of Gauss words is the simplest kind of homotopy of nanowords. Tu- 
raev defined nanowords in A nanoword is a Gauss word with a map, called 

a projection, from its alphabet to some set a. An isomorphism of nanowords is an 
isomorphism of Gauss words which preserves this projection. A particular homo- 
topy of nanowords is determined by fixing a and specifying some other information 
known collectively as homotopy data (see for full details) . Moves on nanowords 
are defined in the same way as moves on Gauss words. However, restrictions de- 
pendent on the projection, homotopy data and a limit when the moves can be 
applied. 

Homotopy on nanowords is defined analogously to homotopy of Gauss words. 
That is, two nanowords are homotopic if there exists a finite sequence of isomor- 
phisms and homotopy moves transforming one nanoword into the other. In 
Turaev defines homotopy of nanowords without allowing the shift move. In this 
paper we call this kind of homotopy open homotopy of nanowords. 

In this general setting, homotopy of Gauss words is a homotopy of nanowords 
where the set a is a single element. 

In [IT], Turaev derived some other moves from the homotopy moves HI, H2 and 
H3 for nanowords. These hold for Gauss words and are 

H2a: xAByABz < — ► xyz 

H3a: xAByCAzBCt < — ► xBAyACzCBt 

H3b: xAByC AzCBt < — ► xBAyACzBCt 

H3c: xAByACzCBt < — > xBAyCAzBCt. 

3. Gauss phrases 

A phrase is a finite sequence of words w±, . . . , w n on some alphabet. We call each 
word in the sequence a component of the phrase. If the concatenation wi . . . w n of 
all words in a phrase gives a Gauss word, we say that the phrase is a Gauss phrase. 
A Gauss phrase with only one component is necessarily a Gauss word. 

In this paper we write Gauss phrases as a sequence of letters, using a | to separate 
components. So, for example, ABA\B is a Gauss phrase written in this way. 

Let p and q be Gauss phrases with n components. We write p as «i| . . . \u n and 
q as vi \ . . . \v n . Then p and q are isomorphic if there exists a bijection / from the 
alphabet of p to the alphabet of q such that / applied letterwise to Ui gives for 
all i. 

We define the homotopy moves HI, H2 and H3 for Gauss phrases in the same 
way as we did for Gauss words. We modify the meaning of the letters t, x, y 
and z in these moves to allow for the inclusion of one or more occurences of the 
component separator |. Note that a move cannot be applied if the component 
separator | appears between the letters in the subwords A A, AB, BA, AB, AC and 
BC that are explicitly shown in the moves. For example, given the Gauss phrase 
AB\BAC\C, we may apply the move H2 to get the Gauss phrase 0|C|C, but we 
cannot apply the move HI to remove the letter C. 

We define a shift move for Gauss phrases which can be applied to a single com- 
ponent of the Gauss phrase. Suppose p is a Gauss phrase with ith component of 
the form Ax for some letter A and some letter sequence x. The shift move applied 
to the ith component of p gives a Gauss phrase q where the ith component has the 
form xA and every other component of q matches that of p. 

We say two Gauss phrases are homotopic if there is a finite sequence of isomor- 
phisms, shift moves and the moves HI, H2 and H3 which transform one Gauss 
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phrase into the other. This relation is an equivalence relation on Gauss phrases 
called homotopy. 

None of the moves on Gauss phrases allows a component to be added or removed. 
Thus, the number of components of a Gauss phrase is a homotopy invariant. As 
Gauss words are one component Gauss phrases, we can see that homotopy of Gauss 
phrases is a generalization of the homotopy of Gauss words. 

As we did for Gauss words, we can define open homotopy of Gauss phrases 
by disallowing the shift move. In fact we can define various kinds of homotopy 
on n-component Gauss phrases by only allowing shift moves on a subset of the 
components. A component for which the shift move is permitted is called closed 
and one for which the shift move is not permitted is called open. Thus under 
homotopy of Gauss phrases all components are closed and under open homotopy 
all components are open. In this paper we use the term mixed homotopy to mean 
the homotopy on 2-component Gauss phrases where the first component is closed 
and the second one is open. 

By allowing permutations of components of a Gauss phrase we can define another 
kind of homotopy. In this paper we only consider this kind of homotopy when all 
the components are closed. We call this homotopy unordered homotopy. 

We studied homotopy of Gauss phrases in [2]. In that paper we defined a ho- 
motopy invariant of Gauss phrases called the S invariant. We recall the definition 
here. 

Let p be an n-component Gauss phrase. We write K n for (Z/2Z) n . 

Given a vector v in K n we can define a map c# from K n to itself as follows 

Cff(x) = v — x mod 2. 

In [5] we showed that c# is either the identity map or an involution. This means 
that the orbits of K n under c# all contain at most two elements. We define K(v) 
to be the set of orbits of K n under c$. 

For any subword u of a single component in p we define the linking vector of u 
to be a vector v in K n . The ith element of v is defined to be, modulo 2, the number 
of letters that appear once in u and for which the other occurence appears in the 
ith component of p. 

Let Wk be the fcth component of p. As Wk can be considered a subword of the 
fcth component, we define the linking vector of the fcth component to be the linking 
vector of Wk- We write this vector Ik- 

For any letter A that appears twice in the same component of p, that component 
must have the form xAyAz for some, possibly empty, arbitrary sequences of letters 
x, y and z. We define the linking vector of A to be the linking vector of the subword 

y- 

Write [0] for the orbit of in K(lk). For the /cth component in p we define a 
subset Ofc(p) of K(lk) — {[0]} as follows. Let Ak be the set of letters which appear 
twice in the fcth component of p. Then an orbit v in K(lk) — {[0]} is in Ok{p) if 
there are an odd number of letters in Ak for which the linking vector of the letter 
is in v. 

We define Skip) to be the pair (lk,Ok(p))- We then define S to be the n-tuple 
where the fcth element of S is Skip). In [2] we showed that S is a homotopy invariant 
of p. 

We can represent Skip) as a matrix. To do this, we first define an order on K n 
as follows. Let u and v be vectors in K n . Let j be the smallest integer for which 
the jth elements of u and v differ. Then u is smaller than v if the jth element of u 
is 0. 
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We define the representative vector of an orbit v in K(lk) to be the smallest 
vector in that orbit. Let R be the set of representative vectors of orbits which are 
in Ok(p)- Let r be the number of vectors in R. 

We construct a matrix with n columns and r + 1 rows for Sk (p) ■ The first row 
is the vector 1^. The remaining r rows are given by the elements of R written out 
in ascending order. In [2] we observed that this construction is canonical in the 
following sense. Given n-component Gauss phrases p and q, Sk{p) and Sk(q) are 
equivalent if and only if their matrix representations are equal. Thus we can write 
S as an n-tuple of matrices. 

As preparation for Section 0J we consider what happens to the invariant S under 
unordered homotopy of 2-component Gauss phrases. 

Let p be a 2-component Gauss phrase. Then p has the form w\\w2- Define q to 
be the 2-component Gauss phrase W2\wi. Under unordered homotopy, p and q are 
equivalent. We compare S(p) and S(q). 

We can write S(p) as a pair of matrices (M±,M2) where both Mi and M% have 
2 columns. Given a two column matrix M we define a new matrix T(M) by 

t ( m)=m(; j). 

The matrix T(M) is the same size as M but has its columns in the opposite order. 
Using this notation it is easy to check that we can write S(q) as (T(M 2 ), T{M\)). We 
say that S (p) and S (q) are related by a transposition. If we consider the invariant 
S modulo transposition, we get an unordered homotopy invariant of 2-component 
Gauss phrases. 

Remark 3.1. It is possible to define a similar equivalence relation on the S invari- 
ant to obtain an unordered homotopy invariant in the general n-component case. 
However, as we do not need to use such an invariant in this paper, we do not give 
a definition here. 

In [2] we also defined an open homotopy invariant of Gauss phrases similar to 
S which we called S . We can construct a hybrid of the two invariants, called S m , 
which is a mixed homotopy invariant of 2-component Gauss phrases. Recall that 
under mixed homotopy the first component is closed and the second component is 
open. We now give a definition of S m . 

Given a 2-component Gauss phrase p, we define S m to be the pair of pairs 
((li,Oi(p)), (I2, B 2 (p))) where l\, I2 and 0\(p) are defined as for S. We define 
B>2(p) to be a subset of K n — {0} as follows. Let A2 be the set of letters which 
appear twice in the second component. Then a vector v in K n — {0} is in B2{p) if 
there are an odd number of letters in A2 for which the linking vector of the letter 
is v. 

With reference to [2] it is easy to check that S m is a mixed homotopy invariant. 
We will use S m in Section [51 

4. Homotopy invariant 

Let QV{2) be the set of equivalence classes of 2-component Gauss phrases under 
unordered homotopy. Let G be the free abelian group generated by QV{2). Wc 
then define Z to be G/2G. Let 9 be the natural homomorphism from G to Z. 

Let w be a Gauss word. For each letter A in w we can derive a 2-component 
Gauss phrase p(w, A) as follows. As A must appear twice in w, w has the form 
xAyAz for some, possibly empty, sequences of letters x, y and z. Then p{w,A) is 
the Gauss phrase y\xz. We then define u(w, A) to be the unordered homotopy class 
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of p(w, A), an element in QV(2). We define t(w) to be the element in QV{2) given 
by the unordered homotopy class of $\w. 

We define a map g from the set of Gauss words to G as follows. For each Gauss 
word w, g(w) is given by 

<?H = (u{w,A)-t(w)). 

A£w 

Then z(w), defined to be 8(g(w)), gives a map z from the set of Gauss words to Z. 
We have the following theorem. 

Theorem 4.1. The map z is a homotopy invariant of Gauss words. 

Proof. We need to prove that if two Gauss words w\ and u>2 are homotopic, z(w\) 
is equal to z(u)2). In order to do this, it is sufficient to prove that z is invariant 
under isomorphism, the shift move and the moves HI, H2 and H3. We note that if 
w\ and W2 are homotopic, t(wi) is equal to t{w2) by definition. 

Suppose w\ and W2 are isomorphic Gauss words. Then each letter A in wi is 
mapped to some letter A in u>2 by some isomorphism /. So p(u>2, A) is isomorphic 
to p(wi, A) under the isomorphism / restricted to all the letters in w\ except for A. 
This means that u(w2, A') is equal to u(w\, A). As this is the case for every letter 
in wi we can conclude that g{w\) is equal to g{w2). In particular, this means that 
z(w\) is equal to z(u>2) and so z is invariant under isomorphism. 

Suppose wi and W2 are related by a shift move. Then w\ is of the form Av and 
W2 is of the form vA. 

Let B be some other letter appearing in w\. Then ui\ has the form AxByBz 
and W2 has the form xByBzA. Now p(wi,B) is y\Axz and p(u)2,B) is y\xzA. 
Applying a shift move to the second component of p{w\,B) we get p(w2,B). This 
means u(w\,B) is equal to u(u)2,B). 

We now turn our attention to the letter A. We can write w\ in the form Ax Ay 
and W2 in the form xAyA. Then p{w\,A) is x\y and p(w 2 ,A) is y\x. As Gauss 
phrases, x\y and y\x are not necessarily equal. However, they are related by a 
permutation and so are equivalent under unordered homotopy. Thus u(w\,A) is 
equal to u(w2, A). 

As u(wi,X) equals u(w2,X) for each letter Jiniui, we can conclude that g(w\) 
is equal to g{w2). Thus z is invariant under the shift move. 

Suppose wi and W2 are related by an HI move. Then w\ has the form xAAz and 
u>2 has the form xz. Now for any letter B in w\ other than A, p{w\, B) will contain 
the subword AA in one or other of its two components. Thus this subword can be 
removed from by p(w\,B) an HI move. The result is the Gauss phrase p(w2,B) 
which implies that u(w\,B) equals u(u)2,B). Therefore, if we subtract g(w2) from 
g(u>i) we get u(wi, A) — t(w\). Now as p(w\, A) is %\xz which is homotopic to 0|wi, 
u(wi,A) is equal to t(w\). Thus g(w2) is equal to g(wi) and so z is invariant under 
the HI move. 

Suppose wi and u>2 are related by an H2 move. Then ui\ has the form xAByBAz 
and W2 has the form xyz. It is easy to see that for any letter C in w\, other than 
A or B, p(wi, C) and p(w2, C) will be related by an H2 move involving A and B. 
Thus u(wi,C) equals u(w2,C) for all such letters C. Now p(wi,A) is ByB\xz. 
By applying a shift move to the first component and then an HI move, we can 
remove the letter B and get a Gauss phrase y\xz. On the other hand, p(w\, B) is 
y\xAAz. Applying an HI move to the second component, we get the Gauss phrase 
y\xz. Thus p(wi , A) is homotopic to p{w\, B) and so u{w\,A) equals u{w\,B). We 
can conclude that if we subtract g(w2) from g{w\) we get 2u{w\, A) — 2t{w\). As 
2u{w\, A) — 2t(wi) is in the kernel of 9, z(w\) equals z(u)2) and z is invariant under 
the H2 move. 
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Finally, suppose wi and u>2 are related by an H3 move. Then wi has the form 
tABxACyBCz and w 2 has the form tBAxCAyCBz. 

Let D be some letter in W\ other than A, B or C. There are 10 possible cases 
depending on where the two occurences of D occur in relation to the subwords AB, 
AC and BC. In Table [T] we show that in all 10 cases, p(w\,D) is homotopic to 
p{vj2,D) by the homotopy move shown in the column furthest to the right. Thus 
in every case, u(wi, D) is equal to u(w2, D). 



Case 


Wi 


p(wx,D) 


P(W2,D) 


Move 


1 


rDsDtABxACyBCz 


s\rtABxACyBCz 


s\rtB AxC AyC B z 


H3 


2 


rDsABtDxACyBCz 


sABt rxACyBCz 


sBAt\rxC AyCBz 


H3 


3 


rDsABtACxDyBC'z 


sABtACx\ryBCz 


sBAtCAx\ryCBz 


H3 


4 


rDsABtACxBCyDz 


sABtACxBCy\rz 


sBAtCAxCBy rz 


H3 


5 


rABsDtDxACyBCz 


t\rABsxACyBCz 


t\rBAsxCAyCBz 


H3 


6 


rABsDtACxDyBCz 


tACx\rABsyBCz 


tCAx\rBAsyCBz 


H3c 


7 


rABsDtACxBCyDz 


tACxBCy rABsz 


tCAxCBy\rBAsz 


H3c 


8 


rABsACtDxDyBCz 


x rABsACtyBCz 


x rBAsCAtyCBz 


H3 


9 


rABsACtDxBCyDz 


xBCy rABsACtz 


xCBy rBAsCAtz 


H3b 


10 


rABsACtBCxDyDz 


y\rABsACtBCxz 


y\rBAsC AtCBxz 


H3 



Table 1 . Invariance under homotopy of a Gauss phrase associated 
with a letter uninvolved in an H3 move 



We now turn our attention to the letters A, B and C. 

In the case of A, p(w\,A) is Bx\tCyBCz and p(w2, A) is xC\tByCBz. Apply- 
ing a shift move to the first component of p(wi,A) we get xB\tCyBCz which is 
isomorphic to p(w 2 , A). Thus u(wi,A) is equal to u(w 2l A). 

In the case of B, p{w\, B) is xACy\tAC z. By applying an H2a move to remove 
the letters A and C we get the Gauss phrase xy\tz. On the other hand, p(w 2 ,B) 
is AxC AyC\tz . We can apply a shift move to the first component followed by an 
H2a move to remove the letters A and C. We again get the Gauss phrase xy\tz. 
Thus p(w\,B) and p(w2,B) are homotopic and so u(wi, B) is equal to u(w 2 , B). 

In the case of C, p(w\, C) is yB\tABxAz and p(w2, C) is Ay\tBAxBz. Applying 
a shift move to the first component of p(w 2 , C) we get the Gauss phrase yA\tBAxBz 
which is isomorphic to p(wi 1 C). Thus u(w\, C) is equal to u(w2, C). 

So we have seen that u(u>i,X) is equal to u(iU2,X) for all letters X in w\. 
Therefore g(w\ ) is equal to g{w2) and we can conclude that z is invariant under 
the H3 move. □ 

We now calculate this invariant for two examples. 

Example 4.2. Consider the trivial Gauss word 0. As there are no letters in 0, g(0) 
is and so 0(0) is 0. 

Example 4.3. Let w be the Gauss word ABACDCEBED. We calculate z(w). 

The Gauss phrase p(w,A) is B\CDCEBED. By using a shift move on the 
second component and applying an H2a move, we can remove C and D. After 
applying another shift move to the second component we can use an HI to remove 
E. Thus p(w, A) is homotopic to B\B. 

The Gauss phrase p(w, B) is ACDCE\AED. Applying two shift moves to the 
first component gives DCEAC\AED. We can then remove A and E by an H2 move 
and then, using an HI move, remove C. This means that p(w, B) is homotopic to 
D\D. 
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The Gauss phrase p(w, C) is D\ABAEBED. We can apply an H3 move to the 
letters A, B and E. The result is D\BAEAEBD. The letters A and E can be 
removed by an H2a move and then the letter B can be removed by an HI move. 
This shows that p(w, C) is nomotopic to D\D. 

The Gauss phrase p(w, D) is CEBE\ABAC. 

The Gauss phrase p(w,E) is B\ABACDCD. Applying a shift move to the 
second component gives B\BACDCDA. We can then use an H2a move and an HI 
move to remove the letters C, D and A. This shows that p(w,E) is homotopic to 
B\B, 

From these calculations we can see that p(w,A), p(w,B), p(w,C) and p(w,E) 
are all mutually homotopic. Thus we can write g(w) as 4u(w, A) + u(w, D) — 5t(w). 
Now observe that 9(4u(w, A)) is in the kernel of 9 and that 9(—5t(w)) is equal to 
9{t{w)). So z(w) is equal to 9(u(w, D)) + 9(t(w)). 

We calculate the S invariant for p(w, D). We find that it is the pair of matrices 



The transposition of S(p(w, D)) gives the same pair of matrices. This is unsur- 
prising because swapping the components in CEBE\ABAC gives ABAC\CEBE 
which, after applying three shift moves to the first component and one to the second, 
is isomorphic to CEBE\ABAC. 

Calculating S($\w) and S(w\$), we find they are both given by 



As the pairs of matrices in (14. ip and (|4.2[) are not equal, we can conclude that 
u(w,D) is not equal to t(w). Thus z(w) is not equal to 0. As we have already 
shown that z{%) is 0, we can conclude that w is not homotopically trivial. 

From these examples we can make the following conclusion. 

Corollary 4.4. There exist Gauss words that are not homotopically trivial. 

If two nanowords are homotopic then their associated Gauss words must be 
homotopic. This means that the z invariant is an invariant of any homotopy of 
nanowords. As virtual knots can be represented as homotopy classes of a certain 
homotopy of nanowords [10| . this shows that there exist non-trivial virtual knots for 
which non-triviality can be determined by just considering their associated Gauss 
word homotopy class. 



(4.1) 




(4.2) 



((0 0),(0 0)). 




Figure 1 . A non-trivial virtual knot 



For example, consider the virtual knot shown in Figure[TJ In the figure, crossings 
with small circles are virtual crossings (see Section[7]for further details about virtual 
knots and their diagrams). By taking the arrow as the base point, we can derive 



10 



ANDREW GIBSON 



a Gauss word from the diagram. We find it is the Gauss word considered in Ex- 
ample 14.31 From that example we know that the Gauss word is not homotopically 
trivial. Thus we can conclude that the virtual knot is non-trivial. 

When we calculate the z invariant for a nanoword, we do so without reference to 
its associated projection. However, using information in the projection it should be 
possible to define stronger invariants based on z. Indeed, as we mentioned in the 
introduction, Hcnrich's smoothing invariant [1] is an example of such an invariant 
in the case of virtual knots. 

5. Coverings 

In Section 5 of [llj Turaev introduced an open homotopy invariant of nanowords 
called a covering. This invariant is a map from the set of open homotopy classes of 
nanowords to itself. In this section we give an alternative but equivalent definition 
of this invariant for Gauss words and show that it is a homotopy invariant. We 
will then use this invariant to contruct infinite families of mutually non-homotopic 
Gauss words. 

Given a Gauss word w and a letter A appearing in w, w has the form xAyAz 
for some, possibly empty, arbitrary sequences of letters x, y and z. We say that A 
has odd parity if y has an odd number of letters and A has even parity if y has an 
even number of letters. We define the covering of w to be a copy of w where all 
the odd parity letters have been removed. We denote the covering of w by e(w). 
In Turaev's notation e(w) would be denoted w H where H is the trivial group (see 
Section 5.2 of [IT] for further details). 

Example 5.1. Let w be the Gauss word ABCADBECED. Then the letters B 
and E have odd parity and the other letters are even parity. So e(w) is the Gauss 
word ACADCD. 

Proposition 5.2. The homotopy class of the covering of a Gauss word w is a 
homotopy invariant of w. 

Proof. As Turaev has already proved this fact for open homotopy in Lemma 5.2.1 
of [llj . it is sufficient to prove invariance under the shift move. 

Given a Gauss word u of the form Ax Ay, the shift move transforms it to a Gauss 
word of the form xAyA which we label v. Since the length of u is even, the lengths 
of x and y have the same parity. This means that the parity of A is the same in 
u and v. For any letter other than A, it is clear that the parity of the letter is the 
same in u and v. Thus the parity of any letter in u is invariant under the shift 
move. 

Suppose A has even parity. Then e(u) is given by Ax' Ay' for some words x' and 
y' derived from x and y by deleting odd parity letters. The covering of v, e(v), is 
then x' Ay' A. So e(v) can be obtained from e(u) by a shift move which means they 
are homotopic. 

Suppose A has odd parity. Then e(it) is given by x'y' for some words x' and 
y' and e(v) is also given by x'y'. Thus e(u) and e(v) are equal and therefore 
homotopic. □ 

Remark 5.3. In fact, we can define this kind of covering for any homotopy of 
nanowords. This is because the parity of a letter in a Gauss word can be calculated 
without any reference to the projection of the nanoword. In this general setting we 
call this covering the even parity covering. We first gave a definition of the even 
parity covering of nanowords in [3] . 

We have the following lemma. 
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Lemma 5.4. Let w be a Gauss word. If w is not homotopic to e(w) then the 
homotopy rank of e(w) is strictly less than the homotopy rank ofw. 

Proof. Let to be the homotopy rank of w. Then we can find a Gauss word w' which 
is homotopic to w and has rank m. Consider e(to'). If the rank of e(to') is to it 
means that e(to') is the same as to' . However, as e(w') is homotopic to e(w), this 
implies e{w) is homotopic to to, contradicting the assumption of the lemma. Thus 
the rank of e(w') cannot be to and e(w') is different from to'. As, by definition, we 
derive e(w') from w' by removing letters, we must conclude that the rank of e(w') 
is less than to. Thus, the homotopy rank of e(w), which is less than or equal to the 
rank of e(w'), is less than m. □ 

Remark 5.5. In fact, we can say that the rank of e(w') must be less than m— 1. For 
if the rank of e(to') was m — 1 it would mean that we obtained e(w') by removing 
a single letter from to'. This in turn would imply that to' had a single odd parity 
letter. However, this would contradict Lemma 5.2 of [2], which states that any 
Gauss word has an even number of odd parity letters. 

As the covering of a Gauss word is itself a Gauss word, we can repeatedly take 
coverings to form an infinite sequence of Gauss words. That is, given a Gauss word 
to, define wq to be w and define tOj to be e(tOi_i) for all positive integers i. As w has 
a finite number of letters, Lemma 15.41 shows that there must exist an n for which 
w„ + i is homotopic to w n . Let m be the smallest such n. We define the height of 
to, height(to), to be to and the base of to, base(w) to be the homotopy class of w m . 
The height and base of to are homotopy invariants of to. 

In [TJ we defined height and base invariants for virtual strings in the same way. 
We showed that the base invariants are non-trivial for virtual strings in that paper. 
However, we do not know whether the base invariant we have defined here is non- 
trivial for Gauss words. In other words, we have not yet found a Gauss word w for 
which we can prove base(to) is not homotopically trivial. 

Given a Gauss word to, we can define a new Gauss word v such that e(t») is w. 
We start by taking a copy of to. Then for each odd parity letter A in w we replace 
the first occurence of A with XAX for some letter X not already appearing in w. 
Note that this replacement changes the parity of A to make it even. The parity of 
any other letter in the word is unchanged because we replace a subword of length 1 
with a subword of length 3. Note also that the introduced letter X has odd parity. 
After making the change for each odd parity letter in to, we call the final Gauss 
word l(w). 

By construction all the letters in l(w) that were originally in w have even parity 
and all the letters that were introduced have odd parity. Thus, when we take the 
covering of l(w) we remove all the letters that we introduced and we are left with 
the letters in w. Since we did not change the order of the letters, we can conclude 
that e(l(w)) is equal to to. 

Example 5.6. Let to be the Gauss word ABCADBECED from Example ISTTl 
There are only two odd parity letters in to, B and E. We replace the first occurence 
of B with XBX and the first occurence of E with YEY. The result is the Gauss 
word AXBXCADBYEYCED which we label l{w). The covering of l(w) is to. 

We remark that if a Gauss word w contains no odd parity letters, then l(w) is 
the same as w. Even if w and l(w) are not equal as Gauss words, they may be 
homotopic. We provide an example to show this. 

Example 5.7. Consider the Gauss word w given by ABAB. Then l(w) is given by 
XAXYBYAB. By move H3c on X, A and Y, l{w) is homotopic to AXYXBAYB. 
Applying a shift move we get XYXBAYBA which can be reduced to XYXY by 



12 



ANDREW GIBSON 



an H2a move involving A and B. This Gauss word is isomorphic to w. Thus l(w) 
and w are nomotopic. 

Given a Gauss word w we can make an infinite family of Gauss words Wi by 
repeated use of this construction. We define wq to be w. Then inductively we 
define Wi to be l(wi-±) for all positive integers i. 

Lemma 5.8. Let w be a Gauss word such that e(w) and w are not homotopic. Let 
Wi be the infinite family of Gauss words defined from w as above. Then the Wi are 
all mutually non-homotopic. 

Proof. Suppose, for some i, Wi+\ is homotopic to itfj. By construction, starting 
from Wi+i and taking the covering i + 1 times, we get w. Similarly, starting from 
Wi, taking the covering i + 1 times gets e(w). Since the covering of a Gauss word is a 
homotopy invariant, our supposition implies that w is homotopic to e(w). However 
this contradicts the assumption in the statement of the lemma. Therefore, for all 
i, is not homotopic to u>i- 

As e(wi + i) is Wi, this implies height (wi+i) is equal to height(wj) + 1 for all i. It 
is now simple to prove that height(tUj) is height(w) + i by induction. 

As each Gauss word Wi has a different height we can conclude that they are all 
mutually non-homotopic. □ 

Proposition 5.9. There are an infinite number of homotopy classes of Gauss 
words. 

Proof. By Lemma l5.8l we just need to give an example of a Gauss word which is not 
homotopic to its cover. Consider the Gauss word w given by ABACDCEBED. 
Then e(w) is DD which is homotopic to the trivial Gauss word. On the other hand, 
in Example 14. 31 we saw that w is not homotopic to the trivial Gauss word. Thus w 
and e{w) are not homotopic. □ 



Although the invariant z is an invariant for open homotopy of Gauss words, we 
can use a similar construction to make a stronger invariant for open homotopy. We 
call this invariant z Q . 

Let QVM(2) be the set of equivalence classes of 2-component Gauss phrases 
under mixed homotopy. Recall that we defined this to be the homotopy where the 
first component is closed and the second is open. Let H be the free abelian group 
generated by QT J M.(2). We then define Z Q to be H/2H. Let <\> be the natural 
homomorphism from H to Z Q . 

For a Gauss word w and a letter A appearing in w, we define u m (w, A) to be the 
equivalence class in QT J M.{2) which contains p(w,A). Here p(w,A) is the Gauss 
phrase defined in Section 2J We define t m (w) to be the element in QVM.{2) which 
contains %\w. 

For each Gauss word w, we define h(w) by 



Then ft, is a map from the set of Gauss words to H . We then define z (w) to be 
4>(h(w)). Thus z Q is a map from the set of Gauss words to Z Q . 
We have the following theorem. 

Theorem 6.1. The map z is an open homotopy invariant of Gauss words. 

Proof. The fundamental difference between the definitions of z a and z is the type 
of homotopy we use to determine equivalence of Gauss phrases. For z we consider 
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elements in QV(2) whereas for z we consider elements in QVM.(2). Note that we 
can consider QV(2) to be QVM(2) modulo permutation of the two components and 
allowing shift moves on the second component. 

Looking at the proof of the invariance of z (Theorem 14. ip we note the following 
two facts. Firstly, the permutation of components is only used for the proof of 
invariance under the shift move. Secondly, we only need to apply a shift move to 
the second component of a Gauss phrase in the proof of invariance under the shift 
move. 

Thus, by changing the notation appropriately and omitting the section about 
invariance under the shift move, the proof of Theorem 14. II becomes a proof of the 
invariance of z Q under open homotopy. □ 

We now give an example of a Gauss phrase which is trivial under homotopy but 
non-trivial under open homotopy. This shows that homotopy and open homotopy 
of Gauss phrases are different. 

Example 6.2. Let w be the Gauss word ABACDCBD. By an H3c move ap- 
plied to A, B and C, w is homotopic to BACADBCD. Applying a shift move we 
get ACADBCDB which is homotopic to AC AC by an H2a move. Applying an- 
other H2a move gives the empty Gauss word. Thus ABACDCBD is trivial under 
homotopy. 

We now calculate z {w) to show that w is not trivial under open homotopy. 
We start by calculating the Gauss phrases for each letter. We find that p(w,A) 
is B\CDCBD, p{w,B) is ACDC\AD, p(w,C) is D\ABABD and p(w,D) is 
C B\AB AC . Using an H2a move, we see that p(w, C) is homotopic to D\D. 

We then calculate S m for each of the four Gauss phrases. We find that 

S m {B\CDCBD) -- 

S m {ACDC\AD) = IIJ U A ,(0 0) 
S m (D\D) = ((0 1),(1 0)) 




and 



S m (CB\ABAC) = ( (0 0) , (J ° 



Therefore they are mutually distinct under mixed homotopy. 
Noting that 4t m (w) is in the kernel of (f>, we have 

Zo (w) = <t){{B\CDCBD)) + 4>{(ACDC\AD)) + 4>{{D\D)) + 4>({C B\AB AC)) ± 0, 

where (q) represents the mixed homotopy equivalence class of a Gauss phrase q. As 
z {w) is not zero, we can conclude that w is not trivial under open homotopy. 

Note that we can define the height and base of Gauss words under open homotopy 
in the same way as we did for Gauss words under homotopy in Section [5] We write 
height (ui) for the height of w and base„(w) for the base of w under open homotopy. 
For a given Gauss word w, height(w) and height Q (w) are not necessarily the same. 
For example, if w is the Gauss word ABACDCBD in Example 16.21 height(w) is 
but height (u>) is 1. We do not know whether there exists a Gauss word w for 
which base(w) and base Q (u>) are different. 

We end this section by remarking that there are an infinite number of open 
homotopy classes of Gauss words. This follows from Proposition 15.91 and the fact 
that if two Gauss words are not homotopic, they cannot be open homotopic. 
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7. Virtual knots 

We have shown that homotopy of Gauss words is non-trivial. In this section we 
interpret this fact in terms of virtual knot diagrams. We start by briefly recalling 
some definitions. 

A virtual knot diagram is an immersion of an oriented circle in a plane with a 
finite number of self-intersections. These self-intersections are limited to transverse 
double points. We call them crossings. There are three types of crossings which we 
draw differently in order to distinguish them. These crossing types are shown in 
Figure El 




Figure 2. The three types of crossing in a virtual knot diagram: 
real positive (left), real negative (middle) and virtual (right) 

Virtual knots can be defined as the equivalence classes of virtual knot diagram 
under a set of diagrammatic moves. These moves include the Rcidcmeister moves 
of classical knot theory and some other similar moves in which some crossings are 
virtual. Definitions of all these moves are given, for example, in [5]. In this paper 
we collectively call these moves the generalized Reidemeister moves. 

We define two moves on a single real crossing in a virtual knot diagram. The 
first is called the crossing change. It allows us to replace a positive real crossing 
with a negative one or vice- versa. This move is shown in Figure [3] 




Figure 3. The crossing change 

In classical knot theory this move gives an unknotting operation. That is, any 
classical knot diagram can be reduced to a diagram with no crossings by a sequence 
of Reidemeister moves and crossing changes. On the other hand, this move is not an 
unknotting operation for virtual knots. This is because considering virtual knots 
modulo this move is equivalent to considering virtual strings and we know that 
non-trivial virtual strings exist (see for example [9]). 

The second move we define is called a virtual switch. It is shown in Figure 2J 
Kauffman first defined this move in [5 and he used the name virtual switch for it 
in [§]. In [5] he showed that the involutary quandle, a virtual knot invariant, is 
invariant even under virtual switches. Since there exist virtual knots with different 
involutary quandles, we may conclude that the virtual switch is not an unknotting 
operation for virtual knots. 




- - 3CXX 



Figure 4. The virtual switch 

Note that both the crossing change and the virtual switch do not change the 
Gauss word associated with the diagram. The generalized Reidemeister moves do 
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change the Gauss word associated with the diagram. However, the Gauss words 
before and after a generalized Reidemeister move are equivalent under the moves 
we gave in Section [2] We have seen that there exist Gauss words that are not 
homotopically trivial. Therefore, we can conclude that there exist virtual knots 
which cannot be unknotted even if we allow the use of both the crossing change 
and the virtual switch. 

In fact, by considering the nanoword representation of virtual knots dOj, it is 
easy to show that the set of homotopy classes of Gauss words is equivalent to the 
set of virtual knots modulo the crossing change and the virtual switch. 
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